A Multi-Path Compilation Approach to Contingent Planning
نویسندگان
چکیده
We describe a new sound and complete method for compiling contingent planning problems with sensing actions into classical planning. Our method encodes conditional plans within a linear, classical plan. This allows our planner, MPSR, to reason about multiple future outcomes of sensing actions, and makes it less susceptible to dead-ends. MPRS, however, generates very large classical planning problems. To overcome this, we use an incomplete variant of the method, based on state sampling, within an online replanner. On most current domains, MPSR finds plans faster, although its plans are often longer. But on a new challenging variant of Wumpus with dead-ends, it finds smaller plans, faster, and scales better.
منابع مشابه
Centralized Path Planning for Multi-aircraft in the Presence of Static and Moving Obstacles
This article proposes a new approach for centralized path planning of multiple aircraft in presence of the obstacle-laden environment under low flying rules. The problem considers as a unified nonlinear constraint optimization problem. The minimum time and control investigate as the cost functions and the maximum velocity and power consider as the constraints. The pseudospectral method applies ...
متن کاملA General Multi-agent Epistemic Planner Based on Higher-order Belief Change
In recent years, multi-agent epistemic planning has received attention from both dynamic logic and planning communities. Existing implementations of multi-agent epistemic planning are based on compilation into classical planning and suffer from various limitations, such as generating only linear plans, restriction to public actions, and incapability to handle disjunctive beliefs. In this paper,...
متن کاملFundamental Dimensions of Islamic New Civilization in Compilation of Country Development Documentations with Emphasis on the Territorial Spatial Development Plan
Our land, Islamic Iran, which is the mother of all our history, tradition and culture and has always remained steadfast in its historical mazes and upheavals, has not been in good condition for a long time. In such a situation, it is necessary for all those who have somehow risen from this land and have their own identity, to commit themselves to this situation in a committed and compassionate ...
متن کاملDynamic Multi Period Production Planning Problem with Semi Markovian Variable Cost (TECHNICAL NOTE)
This paper develops a method for solving the single product multi-period production-planning problem, in which the production and the inventory costs of each period arc concave and backlogging is not permitted. It is also assumed that the unit variable cost of the production evolves according to a continuous time Markov process. We prove that this production-planning problem can be Stated as a ...
متن کاملQualitative Planning under Partial Observability in Multi-Agent Domains
Decentralized POMDPs (Dec-POMDPs) provide a rich, attractive model for planning under uncertainty and partial observability in cooperative multi-agent domains with a growing body of research. In this paper we formulate a qualitative, propositional model for multi-agent planning under uncertainty with partial observability, which we call Qualitative Dec-POMDP (QDec-POMDP). We show that the worst...
متن کامل